Vào ngày 1 tháng 2 năm 2006, một cặp vợ chồng đồng tính nữ nộp đơn xin giấy phép kết hôn. Ứng dụng của họ đã bị từ chối, nhưng cặp vợ chồng, Teresa Pires và Helena Paixão, hứa sẽ thách thức lệnh cấm tại tòa án, nói rằng nó phân biệt đối xử với họ trên cơ sở khuynh hướng tình dục, bị Hiến pháp 1976 cấm.

Phân biệt đối xử dựa trên khuynh hướng tình dục đã bị xem là bất hợp pháp vào năm 2004. Vào tháng 5 năm 2007, tòa án đã từ chối chuyển động và họ kêu gọi Tòa án Hiến pháp Bồ Đào Nha. Tòa án Hiến pháp nhận được vụ án vào tháng 7 năm 2007. Luật sư của Helena và Teresa, Luís Grave Rodrigues, đã trình bày cáo buộc của họ vào ngày 19 tháng 10 năm 2007, bao gồm bảy ý kiến ​​pháp lý (pareceres) từ các giáo sư luật sư Bồ Đào Nha cho rằng lệnh cấm hôn nhân đồng tính là vi hiến.Vào ngày 9 tháng 7 năm 2009, Tòa án Hiến pháp đã quyết định bỏ phiếu 3–2 rằng Hiến pháp không yêu cầu công nhận hôn nhân đồng giới, [3][4][5] mà còn không phản đối và quyết định phải được thực hiện bởi Hội đồng Cộng hòa (Quốc hội Bồ Đào Nha).